On Niho type cross-correlation functions of m-sequences
نویسندگان
چکیده
Assume that d ≡ 1 (mod q − 1). We study the number of solutions to (x + 1)d = xd + 1 in GF(q2). In addition, we give a simple proof of the fact that the cross-correlation function between two m-sequences, which differ by a decimation of this type, is at least four-valued. © 2005 Elsevier Inc. All rights reserved.
منابع مشابه
Niho Type Cross-Correlation Functions and Related Equations Niho Type Cross-Correlation Functions and Related Equations
متن کامل
$p$-ary sequences with six-valued cross-correlation function: a new decimation of Niho type
For an odd prime p and n = 2m, a new decimation d = (p−1) 2 +1 of Niho type ofm-sequences is presented. Using generalized Niho’s Theorem, we show that the cross-correlation function between a p-ary m-sequence of period pn−1 and its decimated sequence by the above d is at most six-valued and we can easily know that the magnitude of the cross correlation is upper bounded by 4 √ p − 1.
متن کاملOn the Correlation Distribution for a Ternary Niho Decimation
In this paper, let n = 2m and d = 3 − 2 with m ≥ 2 and gcd(d, 3n − 1) = 1. By studying the weight distribution of the ternary Zetterberg code and counting the numbers of solutions of some equations over the finite field F3n , the correlation distribution between a ternarym-sequence of period 3n−1 and its d-decimation sequence is completely determined. This is the first time that the correlation...
متن کاملOn Welch-Gong Transformation Sequence Generators
Welch-Gong (WG) transformation sequences are binary sequences of period 2 − 1 with 2-level auto correlation. These sequences were discovered by Golomb, Gong and Gaal in 1998 and verified for 5 ≤ n ≤ 20. Later on, No, Chung and Yun found another way to construct the WG sequences and verified their result for 5 ≤ n ≤ 23. Dillon first proved this result for odd n in 1998, and finally, Dobbertin an...
متن کاملCross-Correlations of Quadratic Form Sequences in Odd Characteristic
Cross-correlation functions are determined for a large class of geometric sequences based on m-sequences in odd characteristic. These sequences are shown to have low cross-correlation values in certain cases. They also have significantly higher linear spans than previously studied geometric sequences. These results show that geometric sequences are candidates for use in spread-spectrum communic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 13 شماره
صفحات -
تاریخ انتشار 2007